Dimension de krull des ensembles ordonnes
نویسندگان
چکیده
The notion of deviation of an ordered set has been introduced by Gabriel as a tool to classify rings. It measures how far a given ordered set P deviates from ordered sets satisfying the descending chain condition. We consider here a more general notion and, according to Robson, we define the Krull dimension of P as the deviation of the collection F(P) of its final segments ordered by inclusion. Using a generalization of the partition theorem of Erd6s, Dushnik and Miller, due to Milner and Pouzet, we show that the Krull dimension of P is the maximum of the Krull dimension of its linear extensions. When P is partially well ordered (and the deviations is the usual one) this fact is an easy consequence of a result of de Jongh and Parikh asserting that P has a linear extension of maximum type (in fact it is an equivalent statement). Added to another result of these authors, it gives directly the value of the Krull dimension of a product of two partially well ordered sets, value previously computed by Robson.
منابع مشابه
Event Structures and Trace Monoids
Rozoy, B. and P.S. Thiagarajan, Event structures and trace monoids, Theoretical Computer Science 91 (1991) 285-313. Event structures are a poset-based model for describing the behaviour of distributed systems. They give rise to a well-understood class of Scott domains. Event structures are also related to Petri nets in a fundamental way. Trace monoids are a string-based formalism for describing...
متن کاملLa filtration de Krull de la catégorie U et la cohomologie des espaces
Cet article démontre une variante d’une conjecture due à N. Kuhn. Cette conjecture s’exprime à l’aide de la filtration de Krull de la catégorie U des modules instables. Notons Un , n ≥ 0, le n-ième terme de cette filtration. La catégorie U est la plus petite sous catégorie épaisse contenant les catégories Un et stable par colimite [7]. La catégorie U0 est celle des modules localement finis, c’e...
متن کاملUpper bounds for noetherian dimension of all injective modules with Krull dimension
In this paper we give an upper bound for Noetherian dimension of all injective modules with Krull dimension on arbitrary rings. In particular, we also give an upper bound for Noetherian dimension of all Artinian modules on Noetherian duo rings.
متن کاملRecherche d'images par noyaux sur graphes de régions
Résumé. Dans le cadre de la recherche interactive d’images dans une base de données, nous nous intéressons à des mesures de similarité d’image qui permettent d’améliorer l’apprentissage et utilisables en temps réel lors de la recherche. Les images sont représentées sous la forme de graphes d’adjacence de régions floues. Pour comparer des graphes valués nous employons des noyaux de graphes s’app...
متن کاملHigher Fundamental Functors for Simplicial Sets
On introduit une théorie d'homotopie combinatoire pour le topos des ensembles simpliciaux symétriques (préfaisceaux sur les cardinaux finis positifs), en étendant une théorie développée pour les complexes simpliciaux [11]; comme avantage essentiel de cette extension, le groupoïde fondamental devient l'adjoint à gauche d'un foncteur nerf symétrique et préserve les colimites, une propriété forte ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 53 شماره
صفحات -
تاریخ انتشار 1985